حل مساله جریان کارگاهی ترکیبی با ماشین های موازی یکسان با در نظر گرفتن محدودیت دسته ای
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده مهندسی صنایع
- author اسماعیل غفاری
- adviser راشد صحراییان
- Number of pages: First 15 pages
- publication year 1391
abstract
در شرایط حاضر و با توجه به افزایش شدت رقابت سازمان های تولیدی، زمان بندی برنامه از اهمیت بیشتری برخوردار است. در صورت انجام زمان بندی بهینه برنامه، امکان استفاده بهتر از منابع موجود فراهم شده و محصولات مطابق نیاز مشتریان تولید و تحویل می شوند. در این تحقیق مسأله جریان کارگاهی دو مرحله ایی انعطاف پذیر با حالت ورود دسته ایی سری کارها به مرحله اول در نظر گرفته و حل شده است. در این مسأله فرایند تولید همه قطعات مثل هم بوده و از دو مرحله تشکیل شده است. همچنین در هر مرحله امکان انجام کار توسط ماشین های موازی (مشابه هم) وجود دارد. علاوه بر آن بین مراحل اول و دوم هر قطعه هیچ گونه وقفه¬ای وجود ندارد. تابع هدف در این تحقیق عبارت است از حداقل کردن مقدار دامنه عملیات (cmax) در مدل ارائه شده. در این مسأله از سه الگوریتم فراابتکاری ژنتیک، شبیه سازی تبرید و جستجوی ممنوعه به منظور حل مدل استفاده شده است. همچنین پارامترهای هر یک از این الگوریتم ها توسط روش تاگوچی تنظیم گردیده است. به منظور بررسی عملکرد جواب های به دست آمده از روش های ارائه شده و مقایسه آن ها با یکدیگر یک حد پایین به صورت ابتکاری برای مدل ارائه شده ایجاد گردیده و جواب های حاصل با آن مقایسه می گردد. نتایج به دست آمده نشان می دهد که روش ژنتیک جواب های بهتری نسبت به دو روش دیگر به دست می¬آورد.
similar resources
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
full text
بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason, different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem. In this paper, a new PSO algorithm is developed for JSSP. First, a pr...
full textمدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی
در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...
full textرویکرد شبیهسازی در حل مسأله زمانبندی ماشین های موازی پردازشگر دسته ای با زمان های احتمالی
در این مقاله، مسأله زمانبندی ماشینهای موازی پردازشگر دستهای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی میشود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روشهای ابتکاری برای حل مسأله استفاده میشود. مسأله مورد مطالعه، دو مرحله تصمیمگیری دارد. در مرحله ا...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده مهندسی صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023